Minimum Makespan Scheduling
نویسنده
چکیده
منابع مشابه
Load Balancing in Cloud Computing Using a Novel Minimum Makespan Algorithm
Cloud Computing is computing over the internet offer huge power of computation to the user by paying for the services on demand. The load balancing is important factor in cloud computing environment. The paper compares Min-Min, Max-Min and RASA load balancing algorithm and present a algorithm for load balancing with Minimum Makespan. The algorithm with Minimum Makespan produces higher throughpu...
متن کاملTo appear, European Journal of Operational Research. Case Study on Statistically Estimating Minimum Makespan for Flow Line Scheduling Problems
Lower bounds are typically used to evaluate the performance of heuristics for solving combinatorial minimization problems. In the absence of tight analytical lower bounds, optimal objective-function values may be estimated statistically. In this paper, extreme value theory is used to construct confidence-interval estimates of the minimum makespan achievable when scheduling nonsimilar groups of ...
متن کاملA multi-exchange neighborhood for minimum makespan machine scheduling problems
We propose new local search algorithms for minimum makespan machine scheduling problems, which perform multiple exchanges of jobs among machines. Inspired by the work of Thompson and Orlin (1989) on cyclic transfer neighborhood structures, we model multiple exchanges of jobs as special disjoint cycles and paths in a suitably defined improvement graph, by extending definitions and properties int...
متن کاملAn Efficient Max-Min Resource Allocator and Task Scheduling Algorithm in Cloud Computing Environment
Cloud computing is a new archetype that provides dynamic computing services to cloud users through the support of datacenters that employs the services of datacenter brokers which discover resources and assign them Virtually. The focus of this research is to efficiently optimize resource allocation in the cloud by exploiting the Max-Min scheduling algorithm and enhancing it to increase efficien...
متن کاملA tropical optimization problem with application to project scheduling with minimum makespan
We consider a multidimensional optimization problem in the framework of tropical mathematics. The problem is formulated to minimize a nonlinear objective function that is defined on vectors in a finitedimensional semimodule over an idempotent semifield and calculated by means of multiplicative conjugate transposition. We offer two complete direct solutions to the problem. The first solution con...
متن کامل